考虑“删除后图仍连通”，即其不是无向图的桥(bridge)，可以用Tarjan算法预处理，这里不赘述。【算法一】枚举删除的是哪条边，然后枚举起点，暴搜，统计答案。可以通过0、1号测试点。预计得分：20分。【算法二】枚举删除的是哪条边，接着，①枚举起点，∵op=0，∴裸最短路，Heap-dijkstr...
分类：
其他好文 时间：
2015-03-29 19:33:55
阅读次数：
185
Saving James Bond
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2405 Accepted Submission(s): 454
Problem Description
This time let...
分类：
其他好文 时间：
2015-03-29 16:39:22
阅读次数：
144
Problem Description
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go u...
分类：
编程语言 时间：
2015-03-28 15:47:08
阅读次数：
262
玛丽卡(wikioi1021)【题目描述 】麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正...
分类：
其他好文 时间：
2015-03-27 21:53:54
阅读次数：
212
题目大意：给定一张无向图，求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类：
编程语言 时间：
2015-03-21 11:24:38
阅读次数：
211
没想到手感还在~ 不需要重新建图，只要根据条件改改权值即可。还跑k次SPFA~
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=600; const int MAXE=500*500*2+100;
int e[MAXE][3];int head[MAXN];int nume;
in...
分类：
其他好文 时间：
2015-03-19 16:21:25
阅读次数：
168
Farm Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)
Total Submission(s): 670 Accepted Submission(s): 258
Problem Description
“Farm Game” is one...
分类：
其他好文 时间：
2015-03-16 21:22:07
阅读次数：
128
1 //nyoj的数据改成了1000 ，然后就跪了。。 好像大神们用spfa做的 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ....
分类：
其他好文 时间：
2015-03-15 19:49:02
阅读次数：
135
1.topology: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define EPS 1e-612 #def...
分类：
其他好文 时间：
2015-03-15 02:02:38
阅读次数：
245
