Minimum Vertex Cover (maximum independent set) + minimum path cover (longest chain trans)

https://www.cnblogs.com/MyNameIsPc/p/9101959.html

https://blog.csdn.net/qq_43824791/article/details/93224408

https://blog.csdn.net/qq_39627843/article/details/82012572

https://blog.csdn.net/qq_34564984/article/details/52993626