随笔分类 -  强连通分量

noi2018模拟测试赛（二十三）
该文被密码保护。
posted @ 2018-05-31 07:54 xjr01 阅读(8) 评论(0) 推荐(0)
2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
[POJ3177]Redundant Paths
摘要：[POJ3177]Redundant Paths 试题描述 In order to get from one of the $F (1 \le F \le 5,000)$ grazing fields (which are numbered $1..F$) to another field, Bes 阅读全文
posted @ 2017-11-09 13:26 xjr01 阅读(223) 评论(0) 推荐(0)
[BZOJ1051][HAOI2006]受欢迎的牛
摘要：[BZOJ1051][HAOI2006]受欢迎的牛 试题描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 $N$ 头牛，给你 $M$ 对整数 $(A,B)$，表示牛 $A$ 认为牛 $B$ 受欢迎。 这种关系是具有传递性的，如果 $A$ 认为 $B$ 受欢迎，$B$ 认为 $C$ 受欢迎，那么牛 阅读全文
posted @ 2017-11-09 11:06 xjr01 阅读(235) 评论(0) 推荐(0)
[BZOJ1179][Apio2009]Atm
摘要：[BZOJ1179][Apio2009]Atm 试题描述 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。 阅读全文
posted @ 2016-04-25 12:52 xjr01 阅读(224) 评论(0) 推荐(0)