2017年8月7日
【STSRM10】数学上来先打表
摘要： 【算法】DP+数学计数 【题意】给出n个点(不同点之间有区别)，求出满足下列条件的连边（双向边）方案(对1004535809取模)： 1.每条边连接两个不同的点，每两个点之间至多有一条边。 2.不存在三个点a,b,c使三个点间两两可以互相到达且两两之间最短距离相等。 3.边的长度均为1。 n<=20 阅读全文
posted @ 2017-08-07 16:56 ONION_CYC 阅读(259) 评论(0) 推荐(0) 编辑