摘要：
引用大佬的讲法，我自己讲不清楚QAQ 链接 阅读全文
摘要：
求图上的最小环问题可以用Floyd算法。 Floyd的实质是dp，状态表示为从i ~ j的路径中经过的最大的节点编号是k的路径的最小值是多少，那么我们可以在这过程中利用上一层的状态求出i ~ j的环中经过的节点的最大编号是k的环。 我们可以知道所有的环都可以表示为 i ~ j ~ k ~ i，i ~ 阅读全文
摘要：
比赛链接 比赛时只出两题，B题卡了半天。C题因为在自习室打的比赛，电脑没电了没交上，吐了。D题没学过，赛后补了一下。 A题 题意：给定一个序列，要求确定其子序列的乘积是否能不为完全平方数。 只需要遍历一遍整个序列，如果有个数不是完全平方数，那么就一定存在一个乘积不为完全平方数的子序列。 代码： #i 阅读全文