哈密顿回路
哈密顿回路
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132992984
哈密顿回路是一个经过所有节点恰好一次的回路。
相当于把欧拉回路定义中的边变成点
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2021-11-29
【Loj #10100. 「一本通 3.6 练习 1」网络】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15620690.html 题目链接 题目就是给出一幅图，求其割点个数。 由于 n⩽100n\leqslant 100n⩽100，所以可以暴力删点。 当然也可以跑割点。 (感谢crx老师教我割点模板) 暴力Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636...
2021-11-15
【洛谷P1347 排序】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15558203.html 题目链接 考虑每次都做一次拓扑排序。 如果所有节点未遍历，即存在环。 否则的话，如果结果唯一，即拓扑层数为 nnn，判断队尾层数是否为 nnn 即可。 否则结果不唯一。 由于最多只有26个字母，所以时间过得去。 —————————————————————————————————— 说一下我做题时的几个坑点： 每次做拓扑排序时不要修改入度。 输出的是最早能体现出的操作。 至于漏.: 什么的，推荐使用cp edi...
2021-11-18
【P2349 金字塔】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15574730.html 题目链接 观察数据范围发现边权都小于255，所以我们可以枚举最大边权。 对于每个最大边权，我们都在不大于这个边权的剩下的边里跑一次最短路。 最后再用最短路求出的答案+所枚举的最大边权=在这个最大边权下的答案。 Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555...
2023-08-03
二分图几个常用结论
二分图几个常用结论 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132076492 适用：二分图
2021-11-27
【P2194 HXY烧情侣】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15612746.html 题目链接 看题，发现是一个缩点。 缩完点后，对于每一个强连通分量，取其汽油费的最小值，最小值的和就是答案。 方案就是每个强连通分量最小值个数相乘。 Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071...
2021-12-09
【SSOJ2625: 哪些路不能修】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15669522.html 题目 一个有n个景点（入口）、m条单向道路的旅游胜地，单向是不友好的，因为这会让游客走很多冤枉路，而且从同一个入口出发，往不同方向走，能游玩的景点数目可能不同。于是，善良的Bob决定将道路全部改造成双向的，让每一个入口能逛的景点数量都确定下来，并制作景点数目表，让游客清楚地知道各个入口的景点数。但是，如果全部改成双向边之后，还需要修路，就可能导致景点数目表不正确。如果要景点数目表正确，请问哪些路是不能修的？ 思路 这题的...