2018年2月12日
bzoj1305: [CQOI2009]dance跳舞
摘要： 这题一眼过去网络流，关键是怎么流的问题。。 然后回忆起了好久没用过的二分答案+网络流。 解法很神奇，主要是构图问题，直接看代码应该看得懂吧（懒得写23333 阅读全文
posted @ 2018-02-12 11:50 AKCqhzdy 阅读(182) 评论(0) 推荐(0) 编辑
bzoj1295: [SCOI2009]最长距离
摘要： 很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 阅读全文
posted @ 2018-02-12 09:08 AKCqhzdy 阅读(121) 评论(0) 推荐(0) 编辑