HDU 5729 Rigid Frameworks（连通性DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5729

 

【题目大意】

    给出一个n*m的方格框，可以在单位矩形中添加两种对角线的线，使得其变得稳定，问使得其变成稳定图形的方案数。

Posted by forever97 2016年7月22日 13:26

继续阅读 Category: 算法-连通性DP Tag: 连通性DP Comment: (0)