摘要:
第一个,染色后求入度为0的联通块。 第二个,染色后求入度为0的联通块和出度为0的联通块的最大值。//入度和出度是对联通块说的。 AC代码: 阅读全文
posted @ 2018-10-19 21:51
Let_Life_Stop
阅读(324)
评论(0)
推荐(0)
摘要:
题目链接:https://cn.vjudge.net/contest/66989#problem/I具体思路:使用栈存储村庄被损坏的顺序,然后set存的是被损坏的村庄,然后每一次查询,直接找到要查询的数的左边的数和右边的数,如果这个是在set中出现了,那么他相连的村庄... 阅读全文
posted @ 2018-10-19 21:05
Let_Life_Stop
阅读(252)
评论(0)
推荐(0)
摘要:
题目链接:https://cn.vjudge.net/contest/68128#problem/A反思:注意拆点,否则的话节点就没用了,还有注意源点和汇点的赋值。AC代码:#include#include#include#include#include#includ... 阅读全文
posted @ 2018-10-19 19:25
Let_Life_Stop
阅读(141)
评论(0)
推荐(0)

浙公网安备 33010602011771号