首页 > TAG信息列表 > P1137
图论入门题目：旅行计划洛谷P1137题解
题目：P1137 旅行计划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得【洛谷】P1137 旅行计划
【洛谷】P1137 旅行计划 0.总结 Get to the points first. The article comes from LawsonAbs! 树形dp问题的处理 拓扑排序 1.题意 其实就是求一棵树里各个节点的子节点个数。 2.分析 如果单纯的使用dfs+dp的方法那么在面对多叉的情况下就会失效。其原因是：会包含重复的节点【用术【洛谷】P1137 旅行计划（拓扑排序）
题目描述 题目地址：P1137 旅行计划 小明要去一个国家旅游。这个国家有 N N N个城市，编号为 1 1 1至P1137 旅行计划
这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下 本题解力求通俗易懂 题意 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 思路+代码 拿到题首先分析样例 RP1137只有60分
#include <bits/stdc++.h> #define MAXN 100010 #define MAXM 200010 using namespace std; int rd[MAXN],vis[MAXN],head[MAXN],ans[MAXN],temp[MAXN],cont,n,m; struct node{ int v,next;}edge[MAXM]; struct node2{ int x,rd,ans; bool operator<(const node2 &am