摘要: Description 定义线图为把无向图的边变成点,新图中点与点之间右边当且仅当它们对应的边在原图中有公共点,这样得到的图。 定义弦图为不存在一个长度大于3的纯环,纯环的定义是在环上任取两个不相邻的点,它们之间都没有边,也就是不存在没有弦的环的无向图。 现在给出一棵n个点的树,你可以在上面添加任意 阅读全文
posted @ 2019-05-29 20:09 BAJim_H 阅读(604) 评论(2) 推荐(0) 编辑
摘要: Description 给出一棵n个点的树,现在有m种颜色,要给每个节点染色,相邻节点不能同色。 另外有k条限制,形如x号点不能为颜色y 同一节点有可能有多条限制。 求方案数对998244353取模的结果。 n define fo(i,a,b) for(int i=a;i=b; i) define 阅读全文
posted @ 2019-05-29 11:56 BAJim_H 阅读(702) 评论(0) 推荐(0) 编辑