摘要: #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 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 最优的路线 问题描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接的道路,那么从J到I也有,并且长度与之相等。学校规定:每个游客的旅游线路只能是一个回路(好霸道的规定 阅读全文
posted @ 2019-04-23 20:15 Tj1 阅读(237) 评论(0) 推荐(0) 编辑
摘要: !!!重中之重 阅读全文
posted @ 2019-04-23 00:41 Tj1 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 话说,中中带领的OIER们打算举行一次冬季泼水节,当然这是要秘密进行的,绝对不可以让中中知道。不过中中可是老江湖了,当然很快就发现了我们的小阴谋,于是他准备好水枪迫不及待的想要加入我们了。 我们一共有N个OIER打算参加这个泼水节,同时很凑巧的是正好有N个水龙头(至于为什么,我不解释)。N 阅读全文
posted @ 2019-04-23 00:40 Tj1 阅读(144) 评论(0) 推荐(0) 编辑