题目大意：
问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。
解题思路：
枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。...
分类：
其他好文 时间：
2015-01-16 16:46:56
阅读次数：
170
虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的刚开始真是什么都不会，最简单的模拟都要敲半天，做xdoj照猫画虎写出了第一个dfs，校赛选拔学会了第一个dp（...
分类：
其他好文 时间：
2014-10-22 14:23:09
阅读次数：
227
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类：
其他好文 时间：
2014-08-14 13:11:08
阅读次数：
250
?Problem A HDU 4450 水题，签到题水题。。没啥好说的。给大家签到用的。 1 #include 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 ...
分类：
其他好文 时间：
2014-07-19 13:33:32
阅读次数：
300
