摘要: 题目 "BZOJ" 做法 弱联通子图,也就是本题的半联通子图 烂大街的概念:一个弱联通子图,一定是缩点后形成一条单直链 至此,我们将本题转化为$DAG$图上$dp$题,打完惊奇地发现$WA$了 本题坑点:$DAG$图上要去重操作,反正方案重复统计 My complete code cpp inclu 阅读全文
posted @ 2019-03-04 13:42 y2823774827y 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目 ~~对于当年来说似乎是神题??~~ 做法 对于联通注水来说,我们考虑把所有能平分到水的桶同时加高度,然后暴力判断 My complete code copy来的代码 cpp include include include include include using namespace std; 阅读全文
posted @ 2019-03-04 11:31 y2823774827y 阅读(183) 评论(0) 推荐(0) 编辑