2017年4月26日
bzoj 1006: 神奇的国度 MCS
摘要： 题目大意: 弦图的最小染色. 题解: 裸题. 阅读全文
posted @ 2017-04-26 19:38 Sky_miner 阅读(196) 评论(0) 推荐(0)
bzoj 1242 弦图判定 MCS
摘要： 题目大意: 给定一张无向图,判断是不是弦图. 题解: 今天刚学了《弦图与区间图》 本来写了一个60行+的学习笔记 结果因为忘了保存重启电脑后被还原了... 那就算了吧. MCS最大势算法,写起来挺愉悦的. 不过觉得除了做裸题就只能做裸题了.. 直接贴板子 C++ include include in 阅读全文
posted @ 2017-04-26 19:36 Sky_miner 阅读(344) 评论(0) 推荐(0)
bzoj 4773: 负环 floyd
摘要： 题目: 对于边带权的有向图,找出一个点数最小的环,使得环上的边权和为负. 2 include include using namespace std; typedef long long ll; inline void read(int &x){ x=0;static char ch;bool fl 阅读全文
posted @ 2017-04-26 19:19 Sky_miner 阅读(456) 评论(2) 推荐(0)