图论
文章平均质量分 55
Looy_cai
愿你能够
成为优秀的人
展开
-
[NOIP2013]车站分级(思维+拓扑but想不到)
拓扑原创 2022-07-03 18:21:51 · 282 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)(最短路之dijkstra)
LINK 突然发现图论一窍不通…… 现学现卖 题目: 思路: 纯纯dijkstra 注意一个wa点: 7 9 0 6 0 0 2 3 8 5 0 0 1 1 1 2 1 1 3 1 2 4 1 3 5 1 4 6 1 5 6 1 2 5 1 3 4 1 此时路径数目应该是4 代码: 注释很详细了 #include <bits/stdc++.h> using namespace std; #define ll long long const int N=500+10; const int inf原创 2022-04-21 23:30:04 · 254 阅读 · 0 评论 -
The Number of Imposters(扩展域并查集)
传送门 题目: Example input 5 3 2 1 2 imposter 2 3 crewmate 5 4 1 3 crewmate 2 5 crewmate 2 4 imposter 3 4 imposter 2 2 1 2 imposter 2 1 crewmate 3 5 1 2 imposter 1 2 imposter 3 2 crewmate 3 2 crewmate 1 3 imposter 5 0 output 2 4 -1 2 5 考点:扩展域并查集,可以将i+n与i分为不同的原创 2021-10-18 21:42:59 · 235 阅读 · 0 评论 -
可乐(邻接矩阵+qpower 思维)
P5789 [TJOI2017]可乐(数据加强版) 输入 3 2 1 2 2 3 2 输出 8 分析: (通过此题可以进一步了解邻接矩阵相乘的意义) 难点1:邻接矩阵相乘有什么意义? 意义: a[i][j]a[i][j]a[i][j]: 可乐机器人从iii到jjj的方案个数 则 a[i][j]=∑k=0n(a[i][k]∗a[k][j])a[i][j]=\sum_{k=0}^n(a[i][k]*a[k][j])a[i][j]=∑k=0n(a[i][k]∗a[k][j])表示可乐机器人从iii到kk原创 2021-08-12 14:14:58 · 339 阅读 · 0 评论