传送门：点我 中文题面。 思路：拿spfa对卧铺和硬铺分别跑spfa，然后找两个的最短路。体感堆优化的dij也可以，不过spfa跑跑就过去了。有个细节是最后得用long long 存数据，其他的没啥。 去重边是拿set存的邻接表。判断是否是数字用的isdigit函数。懒的要命系列。 ...
分类：
其他好文 时间：
2018-05-09 15:00:10
阅读次数：
146
大意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。
思路：我们就是要缩点后直接求桥上人的最少数量。（PS：1、注意图如果不联通直接输出0。2、如果图中的桥上人为0，个那么要让一个人去。3、重边的问题。这里可以忽略）
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2016-05-07 11:07:21
阅读次数：
223
题意：给一个图，想让每两条路都有两条边相，不过特殊的是相同的边多次相连也被认为是一条边，现在求最少还需要添加几条边才能做到分析：手欠没看清楚是相同的边不能相连，需要去重边，缩点后求出来叶子节点的数目即可。************************************************...
分类：
其他好文 时间：
2015-07-31 19:56:14
阅读次数：
127
//去重边 1 #include 2 #include 3 #include 4 #define maxint 999999999 5 using namespace std; 6 int min(int x,int y) 7 { 8 return x q; 39 ...
分类：
其他好文 时间：
2015-05-06 22:48:06
阅读次数：
197
题解：
首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，
也就是——
缩点后求拓扑图最长路以及方案数。
呃，去重的部分我重标号排了个序水过。
代码：
#include
#include
#include
#include
#define N 101000
#define M 1001000
#define inf 0x3f3f3f3f
using n...
分类：
编程语言 时间：
2015-01-11 14:53:41
阅读次数：
253
http://acm.hdu.edu.cn/showproblem.php?pid=4738
题意：给定一张无向图，求其中权值最小的一座桥，派最少的士兵去炸掉它！！
思路：直接用tarjan计算出桥并且取其中权值最小者。
此题坑点甚多，1、有可能桥本来就不联通，输出-1。2、桥最小者为0，输出1（至少排一个人去炸桥）。3、不要去重边，两个岛之间允许有多座桥，tarjan忽略返回边只忽略一次，...
分类：
其他好文 时间：
2014-12-16 21:03:01
阅读次数：
198
题目询问第K大的数//这是我最初的想法，用multiset，AC了——好吧，也许是数据弱也有可能//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include#include#include#includeusi...
分类：
其他好文 时间：
2014-07-16 17:52:06
阅读次数：
262
