图论
YoungLCoder
奋斗
展开
-
计蒜客 互粉攻略
题目传送门 题目链接 思路 其实这道题根本不需要用到图的知识 统计每个点的入度和出度并对数据进行查重即可 代码 #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 · 616 阅读 · 1 评论 -
计蒜客 最短路简化版
转载 | 原文链接 问题描述 经历一周忙碌的工作后,蒜头君想趁着周末好好游玩一番。蒜头君想去好多好多地方,他想去南锣鼓巷吃各种好吃的,想去颐和园滑冰,还想去怀柔滑雪场滑雪……可是时间有限,蒜头君并不能玩遍所有的地方,最后他决定去几个离他较近的。 我们知道蒜头君一共想去 N 个地方玩耍,编号从 1 到 N,并且知道了蒜头君所在地方的编号 C,以及 M 条路径。现在蒜头君想让你帮他算一算,他到...转载 2018-05-07 20:26:29 · 859 阅读 · 0 评论