摘要: Destroying Roads [题目链接][1] [1]: http://codeforces.com/problemset/problem/543/B 题意 n个点,m条边每两个点之间不会有两个相同的边,然后给你两个起s1,s2和终点t1,t2; 求删除最多的边后满足两个s1到t1距离$ us 阅读全文
posted @ 2017-05-09 11:59 sCjTyC 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Success Rate [题目链接][1] [1]: http://codeforces.com/contest/807/problem/C 题意 给你两个分数形式的数,然后有两种变化方式 1. 上下都+1 2. 仅下面部分+1 让你求第一个分数变化到第二个分数的最小步数。 思路 有几种特殊情况分 阅读全文
posted @ 2017-05-09 11:04 sCjTyC 阅读(419) 评论(0) 推荐(0) 编辑