摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意：…… 思路：和之前的天梯赛的一题一样，但是简单点。 没办法直接用点去算。把边看成点去做，规定dis[i]为走完第i条边之后即达到edge[i].v这个点的时候需要的花费。 点数为2* 阅读全文
posted @ 2017-05-06 15:16
Shadowdsp
阅读(232)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/101341/problem/K 题意：给出n个区间，每个区间有一个l, r, w,代表区间左端点右端点和区间的权值，现在可以选取一些区间，要求选择的区间不相交，问最大的权和可以是多少，如果权和相同，则选区间长度最短的。要要求输出区间个数和选了哪些 阅读全文
posted @ 2017-05-06 12:51
Shadowdsp
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号