摘要：
题目 Description 对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集，图3有5536个不同的独立集。 Description 对于一棵树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5 阅读全文
摘要：
题目 Description 在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示， 每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使 阅读全文