![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 57
Jason_Wcz
这个作者很懒,什么都没留下…
展开
-
HDU 2544 最短路 (Dijkstra || Floyd)
题目链接最短路径模板题,很久很做图论,都有点忘了,复习下。讲解博客也记录下方便看:DijkstraFloydDijsktra:import java.util.*;public class Main{ static Scanner sc = new Scanner(System.in); static int n, m, a, b, c; static int [] dis; sta...原创 2018-03-14 20:46:57 · 89 阅读 · 0 评论 -
PAT (Advanced) 1003
简单的图 #include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int map[505][505];int team...原创 2018-07-27 21:50:14 · 132 阅读 · 0 评论 -
PAT (Advanced Level) 1018 Public Bike Management (Dijkstra+dfs)
套路跟前一题完全一样,只是要计算需要送出和收回的车。其中两个数据卡的是一条路中后面如果有多余的车是不能填充前面站点缺少的车的,所以在dfs中用了两个变量来分别记录需要的车和多余的车。这两题刻意留到数据结构复习完图之后写,加深下体会。#include<iostream>#include<cstdlib>#include<cstdio>#inclu...原创 2018-08-22 21:54:02 · 103 阅读 · 0 评论 -
PAT (Advanced Level) 1030 Travel Plan (Dijkstra)
Dijkstra搜最短路,再dfs查费用最少的一条。模板题。 #include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>#include<vector>#include<climits>using namespace std;...原创 2018-08-21 22:03:31 · 125 阅读 · 0 评论 -
PAT (Advanced Level) 1142 Maximal Clique (判断最大团)
定一个临时统计数组tmp,假如每检查一组序列的时候,遍历每个点它所相邻的点,被扫描到的相邻点在tmp相应下标的位置+1,表示这个点被扫到了一次, 通过题目给的样例,可以推出这样一种规律:假如最后tmp中计数等于k(即给定序列中数字个数)的个数等于k(这里有点绕,手动模拟下就好理解),那么这个图就是最大团;假如计数等于k的个数大于k则是团,但不是最大团;剩下的假如小于的就不是团。上面的这个规律可...原创 2018-09-06 21:34:16 · 204 阅读 · 0 评论 -
PAT(甲)2018年秋季考试题目记录
7-1 Werewolf - Simple Version 这是道逻辑题,没太做过类似这种的题目,所以不是很擅长,这题卡了我四十分钟,而且是过掉2,3之后回头才过掉这题的,但其实想来这题还是很简单的。看题目数据不大,而且狼人和人类中分别必有一人说谎,因此两重循环,每轮假设两个狼人其他均为人类,然后看他们说的话与对应角色的假设身份是否冲突,如果冲突,那么就用掉一次该角色阵营的说谎次数,由于...原创 2018-09-11 10:19:25 · 1428 阅读 · 1 评论