不想吃WA的咸鱼

摘要：题目链接 https://vjudge.net/problem/POJ-1861Andrew is working as system administrator and is planning to establish a new network in h... 阅读全文

posted @ 2018-02-21 21:22 不想吃WA的咸鱼阅读(129) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/POJ-1861Andrew is working as system administrator and is planning to establish a new network in h... 阅读全文

posted @ 2018-02-21 21:22 不想吃WA的咸鱼阅读(92) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/LightOJ-1123Tigers in the Sunderbans wish to travel freely among the N fields (numbered from 1 to... 阅读全文

posted @ 2018-02-21 12:37 不想吃WA的咸鱼阅读(118) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/LightOJ-1123Tigers in the Sunderbans wish to travel freely among the N fields (numbered from 1 to... 阅读全文

posted @ 2018-02-21 12:37 不想吃WA的咸鱼阅读(189) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVALive-4128【题意】有一个r条横线c条竖线组成的网络，你的任务是开着一辆蒸汽式压路机，用最短的时间从(r1,c1)出发，最后到达目的地(r2,c2)，其中一些线段上有权值代表全速通... 阅读全文

posted @ 2018-02-20 12:06 不想吃WA的咸鱼阅读(179) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVALive-4128【题意】有一个r条横线c条竖线组成的网络，你的任务是开着一辆蒸汽式压路机，用最短的时间从(r1,c1)出发，最后到达目的地(r2,c2)，其中一些线段上有权值代表全速通... 阅读全文

posted @ 2018-02-20 12:06 不想吃WA的咸鱼阅读(165) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11478【题意】给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文

posted @ 2018-02-14 15:20 不想吃WA的咸鱼阅读(129) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11478【题意】给定一张带权有向图，每次你可以选择一个结点v和一个整数d，把所有以v为终点的边的权值减少d，把所有以v为起点的边的权值增加d，最后要让所有边权最小值大于0且尽量大。对... 阅读全文

posted @ 2018-02-14 15:20 不想吃WA的咸鱼阅读(148) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11090【题意】给定一个n个点，m条边的加权有向图，求平均权值最小的回路，对于每组数据输出最小平均值，如果无解输出“No cycle found.”【思路】可以用二分来找答案，对于... 阅读全文

posted @ 2018-02-12 11:04 不想吃WA的咸鱼阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://vjudge.net/problem/UVA-11090【题意】给定一个n个点，m条边的加权有向图，求平均权值最小的回路，对于每组数据输出最小平均值，如果无解输出“No cycle found.”【思路】可以用二分来找答案，对于... 阅读全文

posted @ 2018-02-12 11:04 不想吃WA的咸鱼阅读(101) 评论(0) 推荐(0) 编辑