首页 > TAG信息列表 > inh
TCAN1043GDRQ1 CAN收发器 符合AECQ100 汽车应用标准
TCAN1043GDRQ1故障保护CAN收发器满足ISO 11898-2 (2016) 高速控制器局域网 (CAN) 规范的物理层要求。这些收发器在CAN总线和CAN协议控制器之间提供一个接口。这些器件支持经典的CAN和CAN FD协议，具有最高每秒2兆比特 (Mbps) 的数据速率。零件号包含“G”结尾的器件专为数据速率高达P4542 [ZJOI2011]营救皮卡丘（Floyd+网络流）
P4542 [ZJOI2011]营救皮卡丘 乍一看似乎没啥题相似的 仔细一看，$N<=150$ 边又是双向边，似乎可以用Floyd搞 先跑一遍Floyd处理出$dis[i][j]$ 注意到走据点要先走小的才能走大的 也就是说，$i<j<k$时，$dis[i][j]$不能从$k$转移过来 并且实际走路径时，编号也必须从小到大 于是题目转P2469 [SDOI2010]星际竞速（费用流）
P2469 [SDOI2010]星际竞速 最小路径覆盖问题 将每个点$i$拆成$i_1,i_2$，套路地连边 $link(S,i_1,1,0)$ $link(S,i_2,1,val_i)$ $link(i_2,T,1,0)$ 对于每条边$(u,v,w)$： $link(u_1,v_2,w)$ 蓝后跑一遍费用流，费用流会覆盖所有路径$(i_2,T)$ 满流的最小代价即为答案 #include<iostreamP3440 [POI2006]SZK-Schools（费用流）
P3440 [POI2006]SZK-Schools 每所学校$i$开一个点，$link(S,i,1,0)$ 每个编号$j$开一个点，$link(i,T,1,0)$ 蓝后学校向编号连边，$link(i,j,1,val)$ 最后跑一遍费用流 如果没有满流就是$NIE$ 否则就是最小代价了 #include<iostream>#include<cstdio>#include<cstring>#include<queue>us