Cur1ed

图论

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 图论（共9篇）

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

0 480

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

1 675

L2-007 家庭房产 (25分) 并查集

题目链接题解：并查集把一个家的并在一起，特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000，会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5...

2020-02-11

0 372

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 441

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 731

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 504

HDU-3499Flight (分层图dijkstra)

一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层；题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。用map将字符串转为int，剩...

2019-08-13

0 326

HDU-3499Flight (分层图dijkstra)

一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层；题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。用map将字符串转为int，剩...

2019-08-13

0 436

HDU-3499Flight (分层图dijkstra)

一开始想的并查集（我一定是脑子坏掉了），晚上听学姐讲题才知道就是dijkstra两层；题意：有一次机会能使一条边的权值变为原来的一半，询问从s到e的最短路。将dis数组开成二维，第一维表示从源点到点i的路径长度，第二维表示是否使用了该次机会，并以此不断更新。用map将字符串转为int，剩...

2019-08-13

0 375