抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

考虑dp\rm dpdp,其中f1[i][j]f1[i][j]f1[i][j]表示由起点到达iii,走的是路径111,路径总长度为jjj的方法可不可行,f2f2f2类似,拓扑排序的过程中大力转移即可。 转移过程类似背包问题。 好像可以用bitset\rm bitsetbitset优化,少一些常数。 注意输出IMPOSSIBLE!\rm IMPOSSIBLE!IMPOSSIBLE! 1234...