摘要: 题目链接:http://hihocoder.com/problemset/problem/1176 思路:先判是否连通,再判是否有0个或2个度为奇数的点。 阅读全文
posted @ 2016-06-13 13:16 Kirai 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1174 题意:判断一个有向图是否有环,用拓扑排序,结论就是每次取出点的时候统计一下现在剩下几个点,最后没有剩下点就是无环的。 阅读全文
posted @ 2016-06-13 13:14 Kirai 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://lightoj.com/volume_showproblem.php?problem=1017 题意:给你一个无限大的平面(2D)上面有N个 点,一个宽w的刷子,最多使用k次,每次使用只能横着水平刷一次。问刷k次后刷过的地方最多可以覆盖多少个点。 思路:其实读完题就知道这个题 阅读全文
posted @ 2016-06-13 00:18 Kirai 阅读(192) 评论(0) 推荐(0) 编辑