讨论区

4516 个主题
第 374 / 377 页

方阵填数题解

前面提交了三次发现都没有AC,以为程序完全是错误的,不过后来在帮助这个菜单中发现那个是不完全正确的意思,再回到题目中去看的时候,才注意到输出格式的问题。后来把输出的格式调整之后,就AC了。#include<iostream>…

Go CSP-S! · 浏览 724

0 回复
2021-02-24

题解

看完题目后第一感觉就是利用车站的编号来直接建图,但这是不正确的,因为没有体现换乘的次数,且建的边权值都为零,无法用最短路解决,于是用分层思想把问题转化为最短路问题。 ## 怎么分层呢 其实就是把每条信息看成是一层 ### 对于结点 考虑…

Zhangminrui · 浏览 589

0 回复
P95794 航线 2020-10-23

题解

//区间选线段问题用每个线段后半段从小到大排序,再用首指针判断后一段首点能否超过前段后点,从开头找到最后即可O(N)算法 #include<iostream> #include<algorithm&…

lonely_a_life · 浏览 632 · 最后回复 2020-10-23

1 回复