SYC20110120的博客

给定一棵树 �=(�,�)T=(V,E) 和点对集合 �⊆�×�Q⊆V×V ，满足对于所有 (�,�)∈�(u,v)∈Q，都有 �≠�u=v，并且 �u 是 �v 在树 �T 上的祖先。其中 �V 和 �E 分别代表树 �T 的结点集和边集。求有多少个不同的函数 �f : �→{0,1}E→{0,1}（将每条边 �∈�e∈E 的 �(�)f(e) 值置为 00 或 11），满足对于任何 (�,�)∈�(u,v)∈Q，都存在 �u 到 �v 路径上的一条边 �e 使得 �(�)=1f(e)=1。

我们定义一个城市的“不便利值”为从它出发到首都需要乘坐的长途汽车的 次数，而 Z 国的交通系统的“不便利值”为所有城市的不便利值的最大值，很明 显首都的“不便利值”为 0。当然在一般情况下是不可能将所有的公路修建为铁路的，因此从有些城市出 发去往首都依然需要通过乘坐长途汽车，而长途汽车只往返于公路连接的相邻的 城市之间，因此从某个城市出发可能需要不断地换乘长途汽车和火车才能到达首 都。为了使 Z 国的交通更加便利顺畅，小 Z 决定在 Z 国的公路系统中确定若干条 规划路线，将其中的公路全部改建为铁路。

这种情况下蛐蛐国王可以通过将第二行第二列，和第三行第三列的两只跳蚤替换为蛐蛐，从而达成他的希望，如右图所示。其中的 �c 个格子中 (0≤�≤�⋅�)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。接下来 �c 行，每行包含两个整数 �,�x,y 表示第 �x 行，第 �y 列的格子被一个蛐蛐占据。接下来依次输入 �T 组数据，每组数据的第一行包含三个整数 �,�,�n,m,c。例如：图 11 描述了一个 �=4n=4，�=4m=4，�=2c=2 的情况。

小虾在大海中作匀速直线运动，其中编号为 �i 的小虾的速度向量为 (��,��)(pi​,qi​)，即在时刻 �t，它的位置为 (��+��⋅�,��+��⋅�)(xi​+pi​⋅t,yi​+qi​⋅t)。对于每个数据，输入文件中第一行为五个实数 �0,�,�,�0,�0w0​,V,T,x0​,y0​。接下来 �n 行，每行 55 个实数，包括 ��,��,��,��,��wi​,xi​,yi​,pi​,qi​，分别表示编号为 �i 的小虾的重量、在 00 时刻的位置和速度向量。

【代码】[NOI2013] 书法家。

本题设有 44 个评分参数 �1,�2,�3,�4p1​,p2​,p3​,p4​（�1

接下来 �T 行，按顺序输出每条命令，每行包括 44 个整数 �1,�1,�2,�2x1,y1,x2,y2，表示将位于 (�1,�1)(x1,y1) 的部队移向 (�2,�2)(x2,y2)。该军械研究所的平面图可以看作是一个 �×�N×M 的矩阵，每个1×11×1 的格子都表示一个区域，每个区域只与它上下左右的四个区域相邻。注意：在部署的过程中军队可以进入研究区域，而在最终的部署结果中军队不可以在研究区域中。对于每个数据，都有两个评分参数 ��Ai​ 与 ��Bi​，其中保证 ��