暑假学的很多东西,现在都忘了,补这道题还要重新学一下floyd,有点难过,我暑假学的东西呢??? 好了,淡定,开始写题解. 这个题我是真的很难过啊,输入简直是有毒啊(内心已经画圈诅咒出题人无数次了...) 这个题就是有向图跑最小环然后输出路径就可以,用floyd跑,为什么是有向图呢,看题意看出来的.看自己到自己有没有最小环.关于floyd,emnnn,没什么想说的. 代码,emnnn,看我万能的猪队友的吧. 传送门:我队友的队友是只猪 滚去学算法了_(:з」∠)_…

题意:有向图最小环,输出方案. #include<cstdio> #include<iostream> #include<string> #include<algorithm> #include<map> #include<cstring> using namespace std; int n; map<string,int>ma; string mb[505]; int a[505][505],ans=214748364…

结果一番周折,终于发现sublime提供的一个插件(open url)可以实现打开import file 路径的文件,比如import demo from “../path” 的文件在新窗口或者新标签. 如下图: 至于具体怎么用自己摸索,不会这么难,这个插件叫open url 可以在sublime package中搜索到.…

>>> import bsddb3>>> bsddb3.__file__'/usr/local/lib/python2.6/site-packages/bsddb3/__init__.pyc'…

https://www.luogu.org/problemnew/show/P1613 他有一个跑路机器,每次只能跑2k   (单位)路程,每相邻两个点的路程为1,也就是说如果连边1——>2——>3——>4——>5,路径长度为4,那么他可以一次从1跳到5: n<=50; 我们要找的不是最短路径,而是一条路路程二进制数中1的个数最少: 这数据范围floyd已经够了,但是我们要提前处理一下连边: 我们将相距2k  距离的两点距离设为1,这样再跑最短路就是正确答案:. 倍增思想体现…

题目链接:http://poj.org/problem?id=2594 Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions:10480   Accepted: 4250 Description Have you ever read any book about treasure exploration? Have you ever see any film about treasure…

逗号空格是假的,全都直接连边就行. 提供一个迪杰n次的图上最小环板子. #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std; const int maxn = 505; const…

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 今日份的训练,题目难度4颗星,心态被打崩了,会的算法太少了,知道要用什么写,但是写不出来啊(抱头痛哭)和猪队友一共写出来3道题,本来I题应该可以写出来的,有向图求最小环输出路径就可以,But,没有板子啊!!!(｡•́︿•̀｡) 赛后补题,补一下I(单独写),D题和E题表示读不懂题,不知道要干嘛,D题是bfs+位运算 ,E题是bfs+优先队列,题意都读不懂,题解…

1 模块简介 作为一个Python初学者,你首先要学会的知识就是如何引入其它模块或者包.但是,我发现有些开发者虽然使用Python很多年,依然不了解Python引入机制的灵活性.这篇文章,我们就会研究以下的主题: 常规的引入 使用from 相对引入 选择性引入 局部引入 引入的陷阱 2 模块使用 2.1 常规的引入 常规的引入,最常见的形式如下, import sys 你所需要做的就是使用关键字"import",然后指定你实际想要引入的模块或者包.import最友好的方式就是它支持多个…

export default 的用法 export default命令用于指定模块的默认输出.显然,一个模块只能有一个默认输出,因此export deault命令只能使用一次.所以,import命令后面才不用加大括号,相反其它的export 输出 可以有多个,且import时必须加大括号,示例如下: // modules.js function add(x, y) { return x * y; } export {add as default}; // 等同于 // export defaul…