2018 年 10月 19 日随笔档案 - Let_Life_Stop

摘要：第一个，染色后求入度为0的联通块。第二个，染色后求入度为0的联通块和出度为0的联通块的最大值。//入度和出度是对联通块说的。 AC代码：阅读全文

posted @ 2018-10-19 21:51 Let_Life_Stop 阅读(320) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/66989#problem/I具体思路：使用栈存储村庄被损坏的顺序，然后set存的是被损坏的村庄，然后每一次查询，直接找到要查询的数的左边的数和右边的数，如果这个是在set中出现了，那么他相连的村庄... 阅读全文

posted @ 2018-10-19 21:05 Let_Life_Stop 阅读(245) 评论(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 阅读(137) 评论(0) 推荐(0) 编辑

Let_Life_Stop