2016 年 10月 9 日随笔档案 - One_asshole's_blog

神秘岛。。（拓扑排序）

摘要： FireDancer来到一个神秘岛，他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后，发现这个岛的景色非常的美丽，于是他从东头的传送门传到了西头，换了一种走法又走了一遍。发现还不过瘾，又走了一遍……终于，FireDancer把所有的从西头到东头的路径都走了一遍。他站在岛东头的海滩上，突然阅读全文

posted @ 2016-10-09 21:24 One_asshole's_blog 阅读(398) 评论(0) 推荐(0)

差分约束

摘要： MADE BY 王毅峰. 阅读全文

posted @ 2016-10-09 17:54 One_asshole's_blog 阅读(189) 评论(0) 推荐(0)

关系运算图。。。（差分约束）

摘要：给出一有向图，图中每条边都被标上了关系运算符‘<’,‘>’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k，则求最小的k，若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结点2>结点4结点3=结点4如果存阅读全文

posted @ 2016-10-09 17:50 One_asshole's_blog 阅读(651) 评论(4) 推荐(0)

2016年10月9日

公告