最短路
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1922]大陆争霸-最短路略微扩展
说在前面写代码不够专注,然后某个2B的地方敲错了….查错半小时才过样例=A=题目BZOJ1922传送门题意(能力不足,实在是把这个题意概括不下来…放弃了)解法其实仔细想想就知道,只是在最短路上多维护一个信息而已。 维护dis1[i],dis2[i]两个数组,分别表示i点的到达时间和可进入时间。那么真实的进入时间就是max( dis1[i] , dis2[i] ) 用dijkstra堆优化跑最短路原创 2017-10-25 22:10:29 · 368 阅读 · 0 评论 -
[BZOJ2407/4398]-探险/福慧双修-最短路+建图
me没有去参加开学典礼会不会被老师打啊...原创 2018-03-05 09:27:55 · 433 阅读 · 0 评论 -
[BZOJ3875]-[Ahoi2014&Jsoi2014]骑士游戏-Djikstra
说在前面 自己想出来的题,感觉果然不一样呢=w= 再麻烦也要写出来!!! 题目 BZOJ3875传送门 不是权限题,可以去B站看题 解法 自己瞎YY了一个做法,开了两个map常数大到飞起,BZOJ倒数第九美滋滋 好了来说题解吧… 注意到,如果一直选择肉搏,怪物会一直分裂,但是这样的分裂必须有个尽头。就是说,最后的怪物一定是用魔法杀死的(或者说那只怪物不会分裂,...原创 2018-03-05 19:31:48 · 339 阅读 · 1 评论 -
[BZOJ1614]-[Usaco2007 Jan]Telephone Lines-二分答案+最短路
说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ1614传送门 题目大意 给出一个 nnn 个点 mmm 条边的无向图,再给出一个常数 KKK 定义一条路径的花费为:组成这条路径的边权的最大值 现在需要选择一条从 111 到 nnn 的路径,可以使路径上任意 KKK 条边边权变成 000,问最小花费 范围:0≤K<n≤10000≤K<n≤1000...原创 2018-05-18 21:09:08 · 451 阅读 · 0 评论