摘要：
wa： wa2： ac1： ac2： 二： ac 阅读全文
posted @ 2019-04-25 21:05
Tj1
阅读(138)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std; const int maxn=1e5+5; const int maxm=2e5+5; inline int read(){ int a = 0; bool b = 1; char x = getchar(); while(x正向 ，1->反向 i... 阅读全文
posted @ 2019-04-23 21:07
Tj1
阅读(123)
评论(0)
推荐(0)
摘要：
最优的路线 问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定 阅读全文
posted @ 2019-04-23 20:15
Tj1
阅读(252)
评论(0)
推荐(0)
摘要：
！！！重中之重 阅读全文
posted @ 2019-04-23 00:41
Tj1
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 话说，中中带领的OIER们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我不解释)。N 阅读全文
posted @ 2019-04-23 00:40
Tj1
阅读(158)
评论(0)
推荐(0)
摘要：
今天讲了topological sort 问题： 判环：记录入队的点数，若<n则有环，可证； 算法：o（n）：queue or stack，而不是o（n^2）枚举 阅读全文
posted @ 2019-04-16 19:58
Tj1
阅读(274)
评论(0)
推荐(0)
摘要：
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2019-04-16 00:06
Tj1
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号