SDFZspli的博客

最短路

判环

传送门Solution有一个性质：如果把所有的串按某种方式打完，剩下的牌用贪心就可以完美解决 对于剩下的牌，打出的顺序应该是：4+2，4+1，3+2，3+1，最后再把单牌，对牌这些无脑打出 没有串的话，可以证明先出张数多的牌一定更优 但是有串的话未必，比如单串最多能连10张，但是如果只打9张，剩下的一张也许可以和其它牌组成双串 因此用dfs枚举所有出串的方式，对于每一种方式贪心地计算剩下的牌

状态表示bfs