该文被密码保护。 阅读全文
posted @ 2017-09-13 18:28
Child-Single
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-13 18:00
Child-Single
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接 分析：题目要求一个连通图的从1到n的严格次短路，我们只需要在跑最短路的时候顺便判一下次短路是否能够被更新即可。 dis[x][0]表示1到x的最短路，而dis[x][1]则表示次短路，需要分成三类讨论： dis[x][0]+e[i].w<dis[to][0]，此时dis[x][1]是原最短 阅读全文
posted @ 2017-09-13 16:44
Child-Single
阅读(247)
评论(0)
推荐(0)
摘要：
题目链接 分析：因为每个事件的代价（也就是时间）是一样的，因此很容易想到应该是贪心。但是这里我们换一种思路来做：不是从大往小选，而是从前往后选，当时间不够用时就把利润最小的舍弃掉加入当前事件的，所以这里我们要先把事件按照第一维截止时间从小到大，第二维利润从小到大排序，然后枚举1~n，开一个利润从小到 阅读全文
posted @ 2017-09-13 14:20
Child-Single
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号