摘要: "传送门" 对于一些植物存在保护它的植物,比如能攻击到它的和它右边的植物都能保护它 这就符合最大权闭合子图的定义 按照最大权闭合子图的建模方式,正权连源点,负权连汇点,中间就对于每个植物连向保护它的植物就好了 可惜有些保护是成环的,环内的植物以及被这个环保护的植物你一个也碰不了 所以先反向建图,跑一 阅读全文
posted @ 2019-03-14 21:07 蒟蒻--lichenxi 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "传送门" 看到数据范围这么小,就没想过暴力的办法么 考虑肯定是从近走到远,所以走的点之间一定没有其他的点,所以我们就可以暴力的建图,然后暴力的去dfs就好了 代码: c++ include include include using namespace std; void read(int &x) 阅读全文
posted @ 2019-03-14 17:22 蒟蒻--lichenxi 阅读(227) 评论(0) 推荐(0) 编辑
摘要: "传送门" 暴力啊,直接树套树上啊 线段树套splay,卡卡常就直接A了 代码: 阅读全文
posted @ 2019-03-14 15:10 蒟蒻--lichenxi 阅读(128) 评论(0) 推荐(0) 编辑