2017年12月27日
LOJ116 - 有源汇有上下界最大流
摘要： 原题链接Description模板题啦~Code//有源汇有上下界最大流#include #include #include using namespace std;inline char gc(... 阅读全文
posted @ 2017-12-27 15:37 VisJiao 阅读(165) 评论(0) 推荐(0) 编辑
POJ2594 - Treasure Exploration
摘要： 原题链接Description给出一个有向无环图(|V|≤500,|E|≤5000)，求最少用多少条路径才能覆盖所有点，路径可以相交。Solution首先考虑若路径不能相交如何实现： 很明显n条路... 阅读全文
posted @ 2017-12-27 11:37 VisJiao 阅读(115) 评论(0) 推荐(0) 编辑