摘要: 题目链接:http://codeforces.com/gym/101149/problem/L 题目大意:有n个点(其实是n+1个点,因为编号是0~n),m条有向边。起点是0,到a和b两个节点,所经过的最少的节点的数目是多少?(a和b也算,0不算) 思路: 真的是想了半天了,不知道怎么做,虽然知道是 阅读全文
posted @ 2017-05-06 21:42 知る奇迹に 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/101149/problem/G 题目大意:给你n对数字,为(a[i], b[i]),给你m对数字,为(w[i], c[i])。给n对数字找配对,这个配对必须是m中的,而且m中的每个只能和n中的配对一次。 配对条件,w[i]>=a[j], 阅读全文
posted @ 2017-05-06 15:00 知る奇迹に 阅读(281) 评论(0) 推荐(0) 编辑