欧拉回路
关注
分享
扫一扫
RainbowCrown
我不是归人，我是过客。
展开
-
2018.07.10【省赛模拟】模拟B组【JSOI2013】吃货JYY
Description 世界上一共有N个JYY愿意去的城市，分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外，还有M个JYY没有特别的偏好，可以乘坐也可以不乘坐的航班。 一个航班我们用一个三元组(x,y,z)来表示，意义是这趟航班连接城市x和y，并且机票费用是z。每个航班都是往返的，所以JYY花费z的钱，既可以选择从x飞往y，也可以选择从y飞往x。 南京的编号是1，现在JYY打...原创 2018-07-11 21:41:07 · 220 阅读 · 0 评论 -
jzoj5895. 【NOIP2018模拟10.5】旅游
Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2132 Data Constraint 题解 看到这道题，我们想到了什么？ 欧拉回路！ 欧拉回路指在一个图中，从一个点开始是否可以经过每条边恰好一次最后回到起点。 然后，对于一个无向图，只要每一...原创 2018-10-05 16:45:13 · 256 阅读 · 0 评论