2018年3月20日

POJ3281 Dining

摘要： 题目：http://poj.org/problem?id=3281 网络最大流近似模板。 因为同时要有牛和食物和饮料才能满足，故把牛、食物、饮料串在一条链上即可。 然而自己却一开始忘记将牛拆成两个点，连一条容量为1的边！ 这是为了限制“一头牛只能吃一份食物饮料”这个条件。因为一头牛可以喜欢多个食物饮 阅读全文

posted @ 2018-03-20 23:31 Narh 阅读(77) 评论(0) 推荐(0) 编辑

POJ3013 Big Christmas Tree

摘要： 题目：http://poj.org/problem?id=3013 求每个点到1的最短路。不是最小生成树。 总是WA。看讨论里说INF至少2e10，于是真的A了！ 算一下，dis最大可能3276800000，于是开成3276800001，果然可A！还快了16ms(?)！ 不过出现了： [Warnin 阅读全文

posted @ 2018-03-20 23:17 Narh 阅读(101) 评论(0) 推荐(0) 编辑

POJ1135 Domino Effect

摘要： 题目：http://poj.org/problem?id=1135 只是求以1为起点的最短路罢了。稍稍判断一下在边上的情况。 多亏提醒：毒数据——n==1！一定要dis [ k ] >= ans！！！ 注意输出格式（换行）。 阅读全文

posted @ 2018-03-20 22:32 Narh 阅读(93) 评论(0) 推荐(0) 编辑

导航