RT,路径的定义为点权和加边权和,其中 不允许重复经过同一个点和边
求最长路
口胡的做法:把点拆成2个,流量1,费用是点权取反,边是流量1,费用边权取反,然后虚拟源连每个点流量inf,费用0,每个点的新建拆点连虚拟汇,流量inf费用0,然后跑最小费用最大流
能不能更优