![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同构判定
文章平均质量分 77
nlj1999
这个作者很懒,什么都没留下…
展开
-
USTC 1117
07年的论文,hash的应用。 用hash可以在nlogn的时间内解决有根树的同构判定和无根树的同构判定。 由于没找到靠谱的无根树同构模板题(无根树的同构比较麻烦,写个题确认一下) 于是看到了这道题,第一次知道中科大还有OJ(⊙﹏⊙) 而且貌似不能用TAT 我也不知道Restricted Function是什么鬼,反正就是评测不了,不过把样例过了倒是。 #include#include原创 2016-03-13 20:32:59 · 396 阅读 · 0 评论 -
POI 2001 跳舞蝇
02年的论文题,论文里的方法看不懂QAQ。 然后07年的论文里有一个有向图的同构判定,于是拿来水一水。 结果…… 呵呵呵呵呵呵呵呵呵 让我静一静TAT 我觉得肯定是评测机太慢了,我的复杂度是d*n*k的 #include #include #include #include using namespace std; typedef unsigned long long ll;原创 2016-03-13 21:27:14 · 352 阅读 · 0 评论