AtCoder Beginner Contest 338F - Negative Traveling Salesman【floyd+状态压缩dp】
原题链接:https://atcoder.jp/contests/abc338/tasks/abc338_fTimeLimit:6sec/MemoryLimit:1024MBScore:500points、问题陈述有一个有N个顶点和M条边的加权简单有向图。顶点的编号为1到N,i/th边的权重为Wi,从顶点Ui延伸到顶点Vi。权重可以为负,但该图不包含负循环。确定是否存在至少访问每个顶点一次的行走。