这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《NOIP是否支持C++11》回复:
不支持的
在讨论《如果图有负权值,算法prim运行能正常吗》回复:
我觉得应该可以,这样想,假设把整张图的权都加上图中最小边的绝对值,就等效转化成了另一张图,这张图里面搜出来的最小生成树和原来的一样,而两种情况中大小判断的部分是不会有影响的,因此我感觉可以。 ~~可是比赛中如果真的有负边让你找最小生成树的情境,那多捞啊~~
在讨论《80分求助》回复:
每次做l要清空。 (但是别的地方估计还有问题,先提出这一个 ~~(SPFA好啊,不用开o2,天生也不会超时~~
在讨论《NOIP用bits/stdc++.h不会死吧》回复:
谢谢~(因为我去年参加的时候没敢用这个,所以也没有亲测过[])
在讨论《关于快读》回复:
实测没有区别呀(一定是我太蒟了)
这两天正在准备noip,然后复习到了tarjan,就是想问问tarjan~~以及有关的2-SAT~~有没有必要看啊 (萌新弱弱地问
# 题目描述: 高桥君所在的国家有N个城市,依次用1到N编号,但是这些城市不相连通。为此,国家财政拨款,决定在这些城市之间铺设道路,每条道路都有相应的长度,可以双向连接两个不同的城市。 顺便说一句,高桥君喜欢偶数。因此,高桥君从一个城市前往另一个城市,即使是绕道,也要让总行驶距离达到偶数米。另外,高桥君不走回头路,也即…