摘要：
传送门 题目大意：点被破坏，t[i]为第i个点修好的时间，且t[1]<t[2]<t[3].. 若干询问，按时间排序，询问第t时刻，u,v的最短路径长度。 题解:floyed 根据时间加入点去松弛其他点 代码： #include <cstdio> #include <cstring> #include 阅读全文
posted @ 2017-10-22 21:17
ANhour
阅读(181)
评论(0)
推荐(0)
摘要：
传送门 题目大意：形成一个环的牛可以跳舞，几个环连在一起是个小组，求几个小组。 题解：tarjian缩点后，求缩的点包含的原来的点数大于1的个数。 代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 10009 阅读全文
posted @ 2017-10-22 21:12
ANhour
阅读(236)
评论(0)
推荐(0)
摘要：
传送门 题目大意：每个人每一轮可以把消息传给另一个人，问几轮后某个人可以从人 听到自己的消息。 题解：tarjian缩点,求缩点后缩的点包含的最少的点个数。 代码： 正解 #include<iostream> #include<cstdio> #include<cstring> #define ma 阅读全文
posted @ 2017-10-22 21:09
ANhour
阅读(156)
评论(0)
推荐(0)
摘要：
传送门 题目大意：A能揭发B，B能揭发C..某些人可以被收买，如果收买A，那么A,B,C..的情报都可以得到。 求能否得到所有情报，如果可以最少花费多少钱去收买。 题解：tajian缩点 dfs/bfs从能收买的人遍历图，如果全部都能遍历，那么可以得 到所有的情报。然后tarjan缩点，并记录缩的每 阅读全文
posted @ 2017-10-22 21:04
ANhour
阅读(203)
评论(0)
推荐(0)
摘要：
传送门 题目大意：有光盘可以传着看，问最少从哪几个人分发，能全部传一遍。 题解：缩点后求入度为0的点的个数 代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 22000 using namespace std 阅读全文
posted @ 2017-10-22 20:59
ANhour
阅读(215)
评论(0)
推荐(0)
摘要：
题目大意：一棵树，从一个点出发遍历完所有的点，再回到起点。 没到一个点和一条边都会有话费。 题解：Krusakl重新赋值边权为边权*2+点权 代码： #include<iostream> #include<cstdio> #include<algorithm> #define maxn 100002 阅读全文
posted @ 2017-10-22 11:26
ANhour
阅读(193)
评论(0)
推荐(0)
摘要：
传送门 题解：计算欧几里得距离，Krusal加入边权大于等于c的边，统计最后树的边权和。 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 2009 using nam 阅读全文
posted @ 2017-10-22 11:16
ANhour
阅读(176)
评论(0)
推荐(0)
摘要：
传送门 题解：Kruskal 边权升序排序的所加入的最后一条边是答案 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 320 #define maxm 50009 u 阅读全文
posted @ 2017-10-22 11:14
ANhour
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号