Fork me on GitHub
2017年3月3日
P2731 骑马修栅栏
摘要： 洛谷课本Page 466定理1：存在欧拉路的条件，图是连通的，有且只有 2 个奇点； 定理2：存在欧拉回路的条件，图是连通的，有 0 个奇点；#include#include#include#include#include#include#include#include using... 阅读全文
posted @ 2017-03-03 17:21 primes 阅读(161) 评论(0) 推荐(0)
P1330 封锁阳光大学
摘要： luogu坑： 图可能分为多个连通块，对于每个连通块都要找染色个数较小的那种颜色，sum进ans#include//对于每一块连通分量都应该能够分为二分图 才能够封锁全部的道路，否则Impossible #include#include#include#include#includ... 阅读全文
posted @ 2017-03-03 15:53 primes 阅读(320) 评论(0) 推荐(0)