http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。...
分类：
其他好文 时间：
2014-12-13 13:21:48
阅读次数：
376
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudRemmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 21855Accepted: 5958Descriptio...
分类：
其他好文 时间：
2014-12-12 20:46:11
阅读次数：
153
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295分析：很巧妙的一道spfa从搜索的角度是搜索在所有1中搜索删除哪T个1，对整个图询问，这样肯定TLE不妨反过来想一想：对于两个点，弄出联通这两个点所需删除的最少的1，那么就知道这两个点是否可...
分类：
其他好文 时间：
2014-12-10 23:59:38
阅读次数：
353
题目大意：给你以T， 代表T组测试数据，一个n代表有n个点， 一个m代表有m条边， 每条边有三个参数，a,b,c表示从a到b的这条路上最大的承受重量是c，让你找出一条线路，要求这条线路上的最大的承重， 在所有其他线路最小。题目分析：这里只要将spfa进行一下变形就可以解决这问题了。首先 我们的dis...
分类：
其他好文 时间：
2014-12-09 12:02:27
阅读次数：
255
#include #include #include #include #include #include using namespace std;#define INF 0xffffffff#define maxn 1000005struct Edge{ int w, e;};int Use...
分类：
其他好文 时间：
2014-12-08 21:04:37
阅读次数：
118
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32111
Accepted: 11662
Description
While exploring his many farms, Farmer John has discovered a...
分类：
其他好文 时间：
2014-12-08 12:27:31
阅读次数：
237
http://www.lydsy.com/JudgeOnline/problem.php?id=1179缩点建图。。。#include #include #include #include #include #include #include #include #include using name...
一、非结构体版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 501 7 #define MAXM 50001 8 #define INF 2147483647 9 int S,T;...
分类：
其他好文 时间：
2014-12-07 08:59:32
阅读次数：
239
自从会了spfa,妈妈再也不用担心我的最短路问题了！poj 3767 最短路变形 解题报告~~spfa你值得拥有！...
分类：
其他好文 时间：
2014-12-05 17:37:00
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=5137
RT
n只有30，使用spfa遍历每种去点方法找到最大值即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-12-05 09:19:52
阅读次数：
170
