这道题木想到竟然可以转发为最短路问题,,让我纠结了近一个下午,,更悲剧的是spfa竟然写错了,,,下面说一下题意,就是在世界日这一天里为了响应号召某大学决定关掉除到图书馆,自习室,寝室的路灯,最后问最多可以关多少路灯,,思路:根据路灯的照射范围判断两个地方是不是相通如果相通就连成边同时把边权设置为1,然后求3次最短路径,,再枚举各个点找到dis1[i]+dis2[i]+dis3[i]最小的那个从而得出最多可以关的路灯。。。
AC代码:
您还没有登录,请您登录后再发表评论
2019 Multi-University Training Contest 4(2019hdu多校第六场数据与标程)
有2019 Multi-University Training Contest 9,hdu多校第9场的题解,数据标程,有需要的可以下载哦
2014 Multi-University Training Contest 3(标程)
有2019 Multi-University Training Contest 10的数据和标程,欢迎下载
2014 Multi-University Training Contest 2标程加数据 除1011题
有2019 Multi-University Training Contest 8,hdu多校第8场的题解,数据标程,有需要的可以下载哦
多校联合第三场解题报告 2011 BIT 标程 题解
有2019 Multi-University Training Contest 7,hdu多校第七场的题解,数据标程,有需要的可以下载哦
2019 Multi-University Training Contest 4(2019hdu多校第五场数据与标程),欢迎大家下载
有2019 Multi-University Training Contest 4,hdu多校第四场的题解,数据标程,有需要的可以下载哦
2012年ACM多校的题解,大家想要的可以下载下来看看.......
2014多校1001标程,里面有详细的注释,还有等,其实没什么了,懂的一看就懂
2014 Multi-University Training Contest 1多校联合赛标程和部分数据。
2021 HDU Multi-University Training Contest 9Nanjing U Contest, Tuesday, August 1
2021 HDU Multi-University Training Contest 6 (XJTU Contest)Online, August 5, 202
chatgpt-feedback-contest.pdf
Algorithm-Programming-Contest.zip,节目比赛,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
Aizu ACM-ICPC 2008 contest
2008 Mid-Atlantic Regional contest 包含题目、测试数据、解答
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf
相关推荐
2019 Multi-University Training Contest 4(2019hdu多校第六场数据与标程)
有2019 Multi-University Training Contest 9,hdu多校第9场的题解,数据标程,有需要的可以下载哦
2014 Multi-University Training Contest 3(标程)
有2019 Multi-University Training Contest 10的数据和标程,欢迎下载
2014 Multi-University Training Contest 2标程加数据 除1011题
有2019 Multi-University Training Contest 8,hdu多校第8场的题解,数据标程,有需要的可以下载哦
多校联合第三场解题报告 2011 BIT 标程 题解
有2019 Multi-University Training Contest 7,hdu多校第七场的题解,数据标程,有需要的可以下载哦
2019 Multi-University Training Contest 4(2019hdu多校第五场数据与标程),欢迎大家下载
有2019 Multi-University Training Contest 4,hdu多校第四场的题解,数据标程,有需要的可以下载哦
2012年ACM多校的题解,大家想要的可以下载下来看看.......
2014多校1001标程,里面有详细的注释,还有等,其实没什么了,懂的一看就懂
2014 Multi-University Training Contest 1多校联合赛标程和部分数据。
2021 HDU Multi-University Training Contest 9Nanjing U Contest, Tuesday, August 1
2021 HDU Multi-University Training Contest 6 (XJTU Contest)Online, August 5, 202
chatgpt-feedback-contest.pdf
Algorithm-Programming-Contest.zip,节目比赛,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
Aizu ACM-ICPC 2008 contest
2008 Mid-Atlantic Regional contest 包含题目、测试数据、解答
题解 (The 2019 ICPC Asia Shanghai Regional Contest - Online Contest).pdf