- 博客(2)
- 收藏
- 关注
转载 计蒜客 最短路简化版
转载 | 原文链接 问题描述 经历一周忙碌的工作后,蒜头君想趁着周末好好游玩一番。蒜头君想去好多好多地方,他想去南锣鼓巷吃各种好吃的,想去颐和园滑冰,还想去怀柔滑雪场滑雪……可是时间有限,蒜头君并不能玩遍所有的地方,最后他决定去几个离他较近的。 我们知道蒜头君一共想去 N 个地方玩耍,编号从 1 到 N,并且知道了蒜头君所在地方的编号 C,以及 M 条路径。现在蒜头君想让你帮他算一算,他到...
2018-05-07 20:26:29
893
原创 计蒜客 互粉攻略
题目传送门 题目链接 思路 其实这道题根本不需要用到图的知识 统计每个点的入度和出度并对数据进行查重即可 代码 #include <iostream> using namespace std; int n,m; int din[1001],dout[1001]; bool vis[1001][1001]; int main(int argc, char co...
2018-05-07 18:29:04
671
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人