随笔分类 -  图论——Tarjan，强连通分量

BZOJ——2438: [中山市选2011]杀人游戏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2438 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 阅读全文
posted @ 2017-11-19 14:55 Aptal丶 阅读(234) 评论(0) 推荐(0)
2017-11-07-noip模拟题
摘要：T1 数学老师的报复 T1 数学老师的报复 矩阵快速幂模板，类似于菲波那切数列的矩阵 [1,1]*[A,1 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register 阅读全文
posted @ 2017-11-07 17:40 Aptal丶 阅读(234) 评论(0) 推荐(0)
洛谷—— P2656 采蘑菇
摘要：https://www.luogu.org/problem/show?pid=2656 题目描述 小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于 阅读全文
posted @ 2017-10-25 21:58 Aptal丶 阅读(293) 评论(0) 推荐(0)
洛谷—— P2002 消息扩散
摘要：https://www.luogu.org/problem/show?pid=2002 题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到 阅读全文
posted @ 2017-09-29 08:14 Aptal丶 阅读(196) 评论(0) 推荐(0)
洛谷—— P1262 间谍网络
摘要：https://www.luogu.org/problem/show?pid=1262 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果 阅读全文
posted @ 2017-09-08 17:56 Aptal丶 阅读(196) 评论(0) 推荐(0)
洛谷—— P3119 [USACO15JAN]草鉴定Grass Cownoisseur || BZOJ——T 3887: [Usaco2015 Jan]Grass Cownoisseur
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3887|| https://www.luogu.org/problem/show?pid=3119 Description In an effort to better manage the grazi 阅读全文
posted @ 2017-09-04 19:37 Aptal丶 阅读(193) 评论(0) 推荐(0)
HDU——T The King’s Problem
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3861 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32 阅读全文
posted @ 2017-09-03 17:02 Aptal丶 阅读(213) 评论(0) 推荐(0)
COGS——T 1175. [顾研NOIP] 旅游电车
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1175 ★★☆ 输入文件：buss.in 输出文件：buss.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】 按编号从小到大 【输入文件】 【输出文件】 【样例输入】 【样例输 阅读全文
posted @ 2017-09-02 14:25 Aptal丶 阅读(230) 评论(0) 推荐(0)
HDU——T 3072 Intelligence System
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3072 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29 阅读全文
posted @ 2017-08-20 21:28 Aptal丶 阅读(211) 评论(0) 推荐(0)
HUD——T 3836 Equivalent Sets
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3836 Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-08-17 11:34 Aptal丶 阅读(161) 评论(0) 推荐(0)
COGS——C 908. 校园网 || 洛谷——P 2746 [USACO5.3]校园网Network of Schools
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=908 || https://www.luogu.org/problem/show?pid=2746 ★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内 阅读全文
posted @ 2017-07-20 19:53 Aptal丶 阅读(256) 评论(0) 推荐(0)
洛谷——P2515 [HAOI2010]软件安装
摘要：https://www.luogu.org/problem/show?pid=2515#sub 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在 阅读全文
posted @ 2017-07-17 14:57 Aptal丶 阅读(270) 评论(0) 推荐(0)
CODEVS——T1332 上白泽慧音 || 洛谷——P1726 上白泽慧音
摘要：http://codevs.cn/problem/1332/ || https://www.luogu.org/problem/show?pid=1726#sub 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/ 阅读全文
posted @ 2017-07-01 21:06 Aptal丶 阅读(244) 评论(0) 推荐(0)
POJ——T3160 Father Christmas flymouse
摘要：Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3496 Accepted: 1191 缩点，然后每个新点跑一边SPFA 思路不难 ，注意细节~ 1 #include <algorithm> 2 #include <cstrin 阅读全文
posted @ 2017-06-10 16:30 Aptal丶 阅读(199) 评论(0) 推荐(0)
Vijos——T1626 爱在心中
摘要：https://vijos.org/p/1626 描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱 阅读全文
posted @ 2017-06-06 08:21 Aptal丶 阅读(425) 评论(0) 推荐(0)
POJ——T3352 Road Construction
摘要：http://poj.org/problem?id=3352 vis表示访问的次序 low的值相同的点在同一连通分量 阅读全文
posted @ 2017-05-20 22:32 Aptal丶 阅读(165) 评论(0) 推荐(0)
POJ——T2117 Electricity
摘要：http://poj.org/problem?id=2117 当m==0 时，特判输出 n-1~~~ 先求出原始的连通分量， 然后只有删割点才会增加连通分量，枚举每个割点 最后加上原始的 阅读全文
posted @ 2017-05-20 20:42 Aptal丶 阅读(169) 评论(0) 推荐(0)
洛谷——P2661 信息传递
摘要：https://www.luogu.org/problem/show?pid=2661#sub 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中 阅读全文
posted @ 2017-05-19 21:24 Aptal丶 阅读(243) 评论(0) 推荐(0)