hdu 4293 Groups

    在多校比赛的时候想了很久还是没有很明确的想法，其实还是换汤不换药，只是自己被题目唬到了。

    当时一直觉得题目很神，并没有看出这种矛盾的本质关系，当时只想着把这种关系抽象成点，然后在不存在矛盾关系的两点之间建边，那么就转化成了一个最大团问题，（也许是因为之前刚看了最大团），但是这样时间上肯定过不去。。。

    正解应该是一种dp的思路，其实上面的这种想法当然没有错，但是这道题目里面的特性并没有用上，具体的说就是假如a和b描述共存，a这个团在b之前，那么在a之前与a共存的那些团肯定是b共存，这不就真好满足了dp的无后效性嘛。

    dp方程就是dis[a]  -> dis[b] (a<b) 就类似与最长递增子序列，b的最大团由比b小的团中的最大值转移而来，总的复杂度是o（n*n）;

    也可以这么理解，对于这类很明显存在先后次序的问题，可以人为的加上一个选择的次序，从一端选择到另一端，那么选择的次序固定下来之后就是一个很明确的dp了。将一个复杂的问题分解成小问题来叠加进行处理。