一眼最小割，转化成最大流来做。然后发现点数达到10^6级别，妥妥TLE，于是需要进一步思考。由网上大量题解可知，一个图的最大流等于它的对偶图的最短路，于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************....
分类：
其他好文 时间：
2014-10-19 15:34:32
阅读次数：
167
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7361Accepted Submission(s): 2...
分类：
其他好文 时间：
2014-10-19 15:30:34
阅读次数：
279
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city. ...
分类：
其他好文 时间：
2014-10-19 14:23:32
阅读次数：
364
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20482
Accepted: 7352
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-10-19 14:21:07
阅读次数：
245
1 //Accepted 188 KB 32 ms 2 //spfa 最短路 3 //每个intersection到第一个连接点是不要switch的 4 //到其他的intersection要switch一次 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-10-18 19:37:34
阅读次数：
221
1 //Accepted 504 KB 16 ms 2 //spfa最短路 3 //把n个地铁站作为n个顶点，边权为从一个站到另一个站的时间 4 //注意：地铁在相邻的两站之间是直线行驶，但其他的就不是了 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2014-10-18 19:37:17
阅读次数：
240
第一题：题目大意：用邻接矩阵给出一棵树（边权非负）上N个节点相互之间的最短路距离，求这棵树所有边权的和。解题过程：1.暂时还没想出来，待AC。第二题：题目大意：给出一些单词，然后建立Trie树，然后求出Trie树的节点个数。解题过程：1.这题学过Trie树的就直接无脑的建树就可以了。。2.另外一种解...
分类：
其他好文 时间：
2014-10-18 13:59:57
阅读次数：
162
1 //Accepted 2692 KB 1282 ms 2 //差分约束 -->最短路 3 //TLE到死，加了输入挂，手写queue 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-10-18 11:05:50
阅读次数：
208
堆优化dijkstra 1 /* 2 PROB:butter 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const int Ni = 10000;12 con...
分类：
其他好文 时间：
2014-10-18 01:52:04
阅读次数：
291
1 //Accepted 320 KB 16 ms 2 //有n个顶点,边权用A表示 3 //给出下三角矩阵，求从一号顶点出发到各点的最短路的最大值 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-10-17 23:08:01
阅读次数：
185
