2018 年 2月 12 日随笔档案 - AKCqhzdy

摘要：这题一眼过去网络流，关键是怎么流的问题。。然后回忆起了好久没用过的二分答案+网络流。解法很神奇，主要是构图问题，直接看代码应该看得懂吧（懒得写23333 阅读全文

posted @ 2018-02-12 11:50 AKCqhzdy 阅读(185) 评论(0) 推荐(0)

摘要：很有趣的题啊。看到n、m、T这么小，一开始还以为是插头DP。。。结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值阅读全文

posted @ 2018-02-12 09:08 AKCqhzdy 阅读(127) 评论(0) 推荐(0)

AKCqhzdy