2015 年 7月 21 日随笔档案 - 栀蓝

2015年7月21日

摘要：链接：http://poj.org/problem?id=3660思路：1. 1->2->3==1->32. 记录每次的比赛人员3. 每个人只能跟他序号不同的人比赛，因此他最多比了n-1场比赛代码：#include#include#include#include#include#includeusi... 阅读全文

posted @ 2015-07-21 10:42 栀蓝阅读(139) 评论(0) 推荐(0) 编辑

(最短路) Heavy Transportation --POJ--1797

摘要：链接：http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:25089Accepted:6647DescriptionBackgroundHugo... 阅读全文

posted @ 2015-07-21 09:26 栀蓝阅读(171) 评论(0) 推荐(0) 编辑

（最短路）Silver Cow Party --POJ--3268

摘要：题目链接：http://poj.org/problem?id=3268题意：先求出所有牛到x的最短路，再求出x到所有牛的最短路，两者相加取最大值（单向图）（可以用迪杰斯特拉，SPFA）迪杰斯特拉：#include#include#include#include#include#includeusin... 阅读全文

posted @ 2015-07-21 09:03 栀蓝阅读(133) 评论(0) 推荐(0) 编辑