标签:水题

2 篇文章

Luogu P1339 – 单源最短路
PROBLEM https://www.luogu.org/problemnew/show/P1339 ANALYSIS 裸题 ,保存模板 时间复杂度: SPFA O(k*E)  , k 为每个节点进入队列的次数,一般小于等于2,最坏情况为O(V*E) Dijkstra(Heap) O(2*E+V*lgV) Dijkstra(Ordinary) O…
Luogu P1341 – 欧拉路径
PROBLEM https://www.luogu.org/problemnew/show/P1341 ANALYSIS 找到无向图中字典序最小的欧拉路径(不一定是回路),不存在则输出[crayon-6004ead4bc509419433667-i/] . 起初考虑复杂了,写了一个没脑子的暴搜。 一笔画问题,如果有奇数入度节点,若数量不为2,则构不…